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A DESCRIPTION OF A CLASS OF FINITE SEMIGROUPS 
THAT ARE NEAR TO BEING MALCEV NILPOTENT 

E. JESPERS AND M.H. SHAHZAMANIAN 



Abstract. In this paper we continue the investigations on the algebraic 
structure of a finite semigroup S that is determined by its associated up- 
►__ ' per non-nilpotent graph A/s- The vertices of this graph are the elements 

^H ' of S and two vertices are adjacent if they generate a semigroup that is not 

^ O . nilpotent (in the sense of Malcev). We introduce a class of semigroups 

in which the Mal'cev nilpotent property lifts through ideal chains. We 
call this the class of pseudo-nilpotent semigroups. The definition is such 
that the global information that a semigroup is not nilpotent induces 
Tj ' local information, i.e. some two-generated subsemigroups are not nilpo- 

tent. It turns out that a finite monoid (in particular, a finite group) 
is pseudo-nilpotent if and only if it is nilpotent. Our main result is a 
C^ ' description of pseudo-nilpotent finite semigroups 5* in terms of their as- 

sociated graph A/s- In particular, S has a largest nilpotent ideal, say 
K, and S/K is a 0-disjoint union of its connected components (adjoined 
with a zero) with at least two elements. 
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For a semigroup S with elements x,y,zi,Z2,- ■ ■ one recursively defines two 
Xn^ K{x,y,zi,...,Zn) and pn ^ Pn{x,y,zi, . . . ,Zn) 



by 

Ao = X, po^y 
and 

. .' A„+i = XnZn+lPn, Pn+1 - PnZn+lXn- 

A semigroup is said to be nilpotent (in the sense of Mal'cev [S], denote 
(MN) in [6]) if there exists a positive integer n such that 

Xn{a,b,Ci,...,Cn) = Pn{a,b,Ci,...,Cn) 

for all a,b in S and ci,...,c„ in S . The smallest such n is called the 
nilpotency class of S. It is well known that a group G is nilpotent of class 
n if and only if it is nilpotent of class n in the classical sense. Nilpotent 
semigroups and their semigroup algebras have been investigated in [4]. For 
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2 E. JESPERS AND M.H. SHAHZAMANIAN 

example, it is proved that a completely 0-simple semigroup S is nilpotent 
if and only if S is an inverse semigroup with nilpotent maximal subgroups. 
If S" is a semigroup with a zero 9, then obviously an ideal / with /" = {9} 
is a nilpotent semigroup as well. Several consequences of the (Mal'cev) 
nilpotence have appeared in the literature. For example, in [9] a semigroup 
S is said to be Neumann- Taylor (NT) if there exists a positive integer n > 2 
such that 

A„(a,6, 1,C2,... ,c„) = p„(a,6, 1,C2,... ,c„) 

for all a,6, C2, . . . ,c„ in 5 . A semigroup S is said to be positively Engel 
(PE) if for some positive integer n > 2, 

A„(a, 6, 1, 1, c, c^ , . . . , c"~^) = pn{a, 6, 1, 1, c, c^ , . . . , c"~^) 

for all a, 6 in 5 and c € S^. A semigroup S is said to be weakly Mal'cev 
nilpotent (WAIN) if for some positive integer n, 

A„(a,6,ci,C2,ci,C2,...) = p„(a,6,ci,C2,ci,C2,...) 

for all a, 6 in S and ci, C2 e S"^. These classes of semigroups have been studied 
in [6]. 

In [7] we initiated the investigations on the upper non-nilpotent graph J\fs 
of a finite semigroup S. Recall that the vertices of J\fs are the elements of S 
and there is an edge between x and y if the semigroup generated by x and y, 
denoted by (x, y), is not nilpotent. Note that Ms is empty if 5* is a nilpotent 
semigroup. We state some of the results obtained. If a finite semigroup S 
has empty upper non-nilpotent graph then S is positively Engel. On the 
other hand, a semigroup has a complete upper non-nilpotent graph if and 
only if it is a completely simple semigroup that is a band. The main result 
says that if all connected As-components of a semigroup S are complete 
(with at least two elements) then S is a band that is a semilattice of its 
connected components and, moreover, S is an iterated total ideal extension 
of its connected components. Further, it is shown that some graphs, such 
as a cycle C„ on n vertices (with n > 5), are not the upper non-nilpotent 
graph of a semigroup. Also, there is precisely one graph on 4 vertices that 
is not the upper non-nilpotent graph of a semigroup with 4 elements. 

In this paper we continue these investigations. We introduce a class 
of semigroups in which the Mal'cev nilpotent property lifts through ideal 
chains. We call this the class of pseudo-nilpotent semigroups. It turns out 
that a finite monoid (in particular, a finite group) is pseudo-nilpotent if and 
only if it is nilpotent. Our main result is a description of pseudo-nilpotent 
finite semigroup S in terms of their associated graph J\fs- In particular, S 
has a largest nilpotent ideal, say K, and S/K is a 0-disjoint union of its 
connected components (adjoined with a zero) with at least two elements. 

For standard notations and terminology we refer to [3]. 



2. PSEUDO-NILPOTENT SEMIGROUPS 

Suppose that / is an ideal of a semigroup S. If S is nilpotent then clearly 
so are the semigroups / and S/I. However in general the converse fails 
(see Example 2.3 in 0]). We will introduce a class of semigroups, called 
the pseudo-nilpotent semigroups, for which the converse does hold. The 
definition is motivated by the following lemma proved in [7j. 

Lemma 2.1. A finite semigroup S is not nilpotent if and only if there exists 
a positive integer m, distinct elements x,y € S and wi,W2, ■ ■ ■ , Wm ^ S^ , such 
that X = Xm{x,y,wi,W2,--- ,Wm.), y = Pm{x,y,wi,W2,-.- ,Wm) (note that for 
the converse one does not need that S is finite). 

For convenience we call the empty set an ideal of S and thus, by definition, 
5/0 = S. 

Definition 2.2. A semigroup S is said to be pseudo-nilpotent if 

Xt{x,y,wi,...,wt) ^ pt{x,y,wi,...,wt), 

{Xt{x,y,wi, . . . ,wt), pt{x,y,wi, . . . ,wt)) = 

{Xm{x,y,Wi,... ,Wm),Pm{x,y,Wi,... ,Wm)), 

forx,y e S, vui,. . . ,Wm & S^ , I an ideal (possibly empty) of{x,y,wi, . . . ,Wm), 
Xm,Pm i I, o,nd non-negative integers t < m, implies that there are edges in 
M{x,y,wi,...,wm)/i between Aj and pi for every < i < m. 

So in some sense the global condition that S is not nilpotent determines 
local information, i.e. some two-generated subsemigroups are not nilpotent. 

Examples of pseudo-nilpotent semigroups are nilpotent semigroups and 
semigroups with complete upper non-nilpotent graphs. Obviously, subsemi- 
groups and Rees factor semigroups of pseudo-nilpotent semigroups are also 
pseudo-nilpotent. Hence, the pseudo-nilpotent condition yields restrictions 
on the completely 0-simple components of a semigroup. It easily can be 

verified that the completely 0-simple semigroup A4^{{e}, 2, 2; I „ i 1) is not 

pseudo-nilpotent . 

Note that if in the definition of pseudo-nilpotent semigroup S one would 
assume that / is an ideal of S and require that there are edges Mgn be- 
tween Aj and pi for every < i < m then subsemigroups or Rees factors of 
pseudo-nilpotent semigroups need not to inherit this condition. Hence the 
requirement that / is an ideal oi {x,y,wi,. . . , Wm) 

Lemma 2.3. Let S be a pseudo-nilpotent finite semigroup. If I is an ideal 
of S such that I and S/I are nilpotent, then S is nilpotent. 

Proof. Suppose that S is not nilpotent. Then by Lemma |2.1|, there exists a 
positive integer m, distinct elements x,y ^ S and elements wi,W2,. ■ . ,Wm ^ 
S'^, such that x = \m{x,y,wi,W2,. . ■ ,Wm) and y = pmix,y,wi,W2, ■ ■ . ,Wm)- 
As S is pseudo-nilpotent, this implies that there is an edge in A/g between 
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X and y, i.e. {x,y) is not nilpotent. If both x and y are not in /, then 
none of the elements 'Wi,W2,- ■ ■ ,Wm, ^i{x,y,wi, . . . ,'Wi),pi{x,y,'Wi,. . . ,Wi) 
(for 1 < i < m) belong to /, as / is an ideal of S. However, this is in 
contradiction with S/I being nilpotent. So x € I or y e I. 

The equalities j; = Xm{x,y,wi,W2,. ■ ■ ,Wm) and y ^ pmix,y,wi,W2,. ■ ■ ,Wm) 
imply that there exist elements a,b,a',b' e S such that x - ayb,y - a'xb'. 
Again because / is an ideal of S, it follows that x,y ^ I. Since {x,y) is not 
nilpotent, this yields a contradiction with / being nilpotent. D 

The pseudo-nilpotent condition also includes restrictions on how elements 
in different principal factors multiply. Indeed, for if an ideal / of a semigroup 

5 and its factor semigroup S/I are pseudo-nilpotent, then it does not nec- 
essarily follow that S is also pseudo-nilpotent. For example, the semigroup 
S - {a,b,c,d,e} with multiplication tablqj 
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has an ideal / = {a, d, e} with / and Sjl pseudo-nilpotent. But S is not 
pseudo-nilpotent, because there is no edge in Ms between b and e but 

(Ai(6,e,a),pi(5,e,a)) = (A2(6,e,a,a),p2(b,e,a,o)). 

In [7] an example is given of a finite semigroup that is not nilpotent and 
has empty upper non-nilpotent graph. The next lemma shows that such an 
example can not be pseudo-nilpotent. 

Lemma 2.4. // a finite semigroup S is pseudo-nilpotent and Ms is empty, 
then S is nilpotent. 

Proof. Indeed, suppose the contrary. That is, assume S is not nilpotent. 
Then, by Lemma 12. H there exists a positive integer m, distinct elements 
x,y € S and elements wi,W2,. . . ,w„i 6 S^, such that x - Xm{x,y,wi,W2, ■ ■ . ,Wm,) 
and y - pm{x, y,wi,W2, ■ . ■ , Wm.)- However, as S is pseudo-nilpotent, we get 
that {x,y) is not nilpotent. This contradicts with Ms - 0- D 

Clearly for a finite semigroup we have the following implications 

(MN) ^ (WMN), (MN) ^ (NT) and (MN) ^ pseudo-nilpotent. 

In [7] an example is given of a finite semigroup S which is (NT) but not 
(AIN) and with Ms = 0. So S is not pseudo-nilpotent. Of course a finite 
semigroup S for which Ms is complete and Ms * is pseudo-nilpotent but it 
is neither (NT) nor (WMN). Recall from Proposition 3.4 in [7] that every 



In order to check the associativity law for the constructed examples, a software 
developed in C++ programming language. 



finite semigroup 5 for whicli A/5 is complete and IS"! > 1, is isomorphic witli 
a completely simple semigroup Ai({e},I,A;P) (in particular it is a band). 
As all elements of P are equal to e, we have, for all a,b ^ S, 

a = X2{a,b,ls,ls),b^ P2{a,b,lsAs)- 

It follows that such semigroup is neither (NT) nor (WMN). 

Hence the classes (WMN), (NT) and pseudo-nilpotent are pairwise dis- 
tinct classes containing the Mal'cev nilpotent semigroups (Recall from Corol- 
lary 12 in [S] that a finite semigroup is (WMN) if and only if it is (MN).). 
However, in the following lemma we show that for finite groups these notions 
are the same. 

Lemma 2.5. A finite group is pseudo-nilpotent if and only if it is nilpotent. 

Proof. Let G be a finite group. Of course if G is nilpotent then G is pseudo- 
nilpotent. For the converse, recall that G is nilpotent if and only if it is 
Neumann Taylor. So assume G is pseudo-nilpotent. We need to prove that 
G is Neumann Taylor. We prove this by contradiction. So suppose G is not 
(NT). Let k - \G\. There exist distinct elements a,b € G and wi, . . . ,Wf.2 
e G such that 

Xi,2+i(a,b,lG,wi,...,Wk2) * Pk2+i(a,b,lG,wi,...,Wk2). 

Since \G x G\ - k"^ there exist non-negative integers t,r < k'^, t <r with 

(Xui(a,b,lG,wi, . . . ,wt), pt+i(a,b,lG,wi, . . . ,wt)) 

= (Xr+l(a,b,lG,Wi,... ,Wr), Pr+i(a,b,lG,wi, . . . ,Wr)). 
Therefore we also have 

( Af+i (a, lG,b,wi,...,wt), pt+i(a, lG,b,wi, . . . ,wt)) 

= (Xr+i(a,lG,b,wi, . . . ,Wr), Pr+i(a,lG,b,wi, . . . ,Wr)). 

Because G is pseudo-nilpotent, it implies that there is an edge in Ms between 
1g and a, a contradiction. D 

Recall from [^ that the lower non-nilpotent graph Cs of a semigroup S is 
the graph whose vertices are the elements of S and there is an edge between 
two distinct vertices x, y e 5 if and only if there exist elements wi,W2,. . . ,Wn 
in {x,y)^ with x = Xn(x,y,wi,W2, ■ ■ ■ ,Wn) and y = pn(x,y,wi,W2,. . ■ ,Wn). 
Clearly, because of Lemma |2. 11 Cs is a subgraph of As. In general Cs and 
Ms are different. 

Proposition 2.6. Let S be a finite semigroup. If S is pseudo-nilpotent and 
Cs is empty, then Ms is empty. 

Proof. Suppose Ms is not empty. Then S is not nilpotent and hence, by 
Lemma I2. 11 there exists a positive integer m and distinct elements x,y € S 
and wi,W2,. . ■ ,Wm e S^ such that x - Xm.(x,y,wi,W2,. ■ ■ ,Wm) and y - 
Pm(x,y,wi,W2,. ■ . ,Wm)- Since, by assumption, S is pseudo-nilpotent, we 
get that ^i = {x,y) is not nilpotent. 
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Note that the subsemigroup 5*1 is pseudo-nilpotent. Since Si is not 
nilpotent, there exists a positive integer mi, distinct elements xi,yi e Si 
and Wi,W2,. ■ . , w^^ 6 S} such that xi - Xm-^{xi,yi,Wi,W2, ■ ■ ■ ,w^^) and 
yi = Pmi{xi,yi,Wi, W2, ■ ■ ■ ,w^^). Therefore ^2 = {xi,yi) is not nilpotent. 

Let xq = X and yo - V- By induction we obtain for each non-negative 
integer i a subsemigroup Si of 5 such that 



50 = 5, 5j = (xj_i,yj_i)( for i> 1) 
Xi,yi,w['\w^'\...,wl^l ^S} 

Xi - y\rni\Xi,yi,W^ , . . . ,W^rfi^) ,yi = PrmyXi^yi^W^ , . . . , W,^ . j 



and elements 



such that 



and 



Clearly, 



Xi * yi- 



5 5 5i 5 52 3 



of subsemigroups of 5. Since 5 is finite, we get that St - St+i for some 
positive integer t. Hence xt * yt and 

Xt = XmAxt,yt,wY ,■ ■ -^W^mt), Vt = Pmt{xuyt,W^^\ . . .,wl^]), 

xt,yt,wl',wy,...,w!^l €St =5t+i = {xt,yt)- 

So, in the graph Ci^,j.^^y^^ there is an edge between xt and yt. Since Ci^^t^yt) ^^ 
a subgraph of £5, we obtain that the graph Cs is not empty, as desired. D 

We finish this section with proving one more restriction that the pseudo- 
nilpotent condition imposes. 

Lemma 2.7. Let S be a pseudo-nilpotent finite semigroup. If I is an ideal 
of S and Ni is empty, then elements of I are isolated vertices inMs- 

Proof. We prove the result by contradiction. So, suppose that there exists 
an edge in Ms between a e S\I and fee/. Hence (a, h) - (a) u B, for some 
subset B of /. Because (a, 6) is not nilpotent, by Lemma ETJ there exists 
a positive integer m and elements x,y,wi,W2,. . . ,Wm of (a, 6)^ such that 
X = Xmix,y,wi,W2, . . . ,Wm),y = pm{x,y,wi,W2,...,Wm) and x^ y. As the 
cyclic semigroup (a) is nilpotent, we get that {x,y,wi,W2, . . . ,Wm} n i? * 
0. Because / is an ideal, the equalities x - Xm{x,y,wi,W2, . . . ,Wm) and 
y - Pm{x,y,wi,W2, . . . ,Wm) yield that x,y e /. Since, by assumption, 5 is 
pseudo-nilpotent, we know that {x,y) is not nilpotent, i.e. there is an edge 
in J\fs between x and y. However, there is contradiction with A// - 0. □ 



3. A DESCRIPTION OF PSEUDO-NILPOTENT SEMIGROUPS 

We begin by describing the completely O-simple semigroups that are 
pseudo-nilpotent. The non-zero elements of a completely O-simpIe semigroup 
M^{G, I, A; P) over a group G are denoted as {g; i, A), with g €G, i € I and 
A e A. Also, we denote the sets {{g; i, A) \ g ^ G}, {{g; i,X) | g e G, A e A} and 
{(g;i,X) \ g € G,i € 1} by Gi^\,Gi^i, and G*^a respectively. 

Lemma 3.1. Let S be a pseudo-nilpotent finite semigroup. Assume A and 
B are ideals of S such that A <^ B and B/A - M {G,I,A;P) is a regular 
Rees matrix semigroup. Then either B/A is nilpotent (i.e. G is nilpotent 
and B/A is an inverse semigroup) or \I\ + |A| > 2, G is a nilpotent group and 
all entries of P are non-zero (i.e. B/A is a union of groups, and thus B\A 
is a semigroup). 

Conversely, any completely O-simple semigroup A4 {G,I,A]P), with G 
a nilpotent group and all entries of P non-zero, is pseudo-nilpotent. Fur- 
thermore, if \I\ + |A| > 2 and (i, A) * (i', A') then {(^g; i, A), (g'; i', A')) is not 
nilpotent for all g,g' e G. In particular, the upper non-nilpotent graph of 
Ai {G,I,A;P)\{6} is connected and regular. 

Proof. Because B/A is regular, each row and column of P contains a non- 
zero entry. Lemma 2.1 of [4] implies that if each row and column does not 
contain more than one non-zero element, then B/A is nilpotent. 

Suppose B/A is not nilpotent. Then, without loss of generality, we may 
assume that some row of P contains more than one non-zero element. Say 
PjM^PjM ^ ^- If A = {j}, because B/A is regular, all columns are non-zero, 
and hence all elements of P are non-zero. Otherwise, let j' e A, j' t j. 
Because B/A is regular, there exists a e / such that Pj'^a ^ ^- Now we have 

iiPj!h;h,j'),ip]}2'^i2,j')) = (Ai((pJj^;ii,i')>(PjJ2;^2,j').(Pi>;«>j))> 

Hence, because S is pseudo-nilpotent, there is an edge in Ms/a between 
(p^li'^h^j') and (p7i2'^2) j')- Consequently, by Lemma [2711 there exists a 
positive integer m and elements x,y,wi,W2, ■ ■ ■ ,Wm of ((p^j^;ii,j'), (pjj^^^s, 
j'))^ such that X = Xm{x,y, wi,W2, ■ . ■ ,Wm), y = Pm{x,y,Wi,W2,...,Wm) 
and X t y. 

If Pj',ji = then, for g ^ G and working in S/ A, 

{{p])h;k,j'),{pti2'^'i'2,j')){g;k,j') ^ 0- 

Hence {x,y,wi, W2, . ■ . ,Wm} £ Gi^j' and Pj',i2 ^ 0, because it is impossible 
that € {x,y}{wi,W2,...,Wm} or 6 € {wi,W2,. ■ . ,Wm}{x,y}. 

Consequently, the group Gj2,j' = G is not nilpotent. However, as a sub- 
semigroup of S, it is pseudo-nilpotent and thus, by Lemma [2.51 it is a nilpo- 
tent group. This yields a contradiction. So we have proved that Pj',ii ^ 9- 
Similarly Pj',J2 ^ ^- Thus, pfc,ii * G,Pk,i2 * 9 for all k e A. That is, columns ii 
and ^2 of P do not contain 6. 
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Let ^3 e /. Because Bj A is regular, there exists / e A such that pi^i^ t 9. 
As also pi^i-^ t 9, the above yields that column is of P also not contain 9. So 
all entries of P are different from 9. This finishes the first part of the result. 

The second part easily can be verified. D 

Next we describe how a completely 0-simple factor fits into a pseudo- 
nilpotent semigroup, in particular, we investigate the restrictions on how 
elements in different principal factors multiply. To do so we introduce some 
notations. Let S be a semigroup with a zero 9. For an ideal J of S let 

Fj{S) = Fj = {s 6 S\J I sj * 6* or js * 9 for some j e J} 

and let 

Obviously, Fj u J is an ideal of S and if x e Fj and y ^ J, then {x,y) is 
nilpotent, i.e. there is no edge in J\fs between x and y. 

Note however that for an arbitrary pseudo-nilpotent semigroup S with 
zero the set Fj(S) is not necessarily an ideal for an ideal J of S. For 
example let S - {9,a,b,c} be the semigroup with Cayley table 
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Then J - {9, a} ia an ideal of 5, Fj{S) - {b} and Fj{S) - {9,c}. Since 
be = a, we have that Fj{S) is not an ideal of S. Note furthermore that S is 
commutative, thus it is (MN) and hence pseudo-nilpotent. 

Recall that if i? is a band, i.e. a semigroup of idempotents, then a semi- 
group S is said to be a S-band union of subsemigroups Sb, with b e B, pro- 
vided that 5 = UbeB Sb, a disjoint union and Sbj^Sb2 '= Sbj^b2 ^^r all &i, 62 s B. 

Lemma 3.2. Let S be a pseudo-nilpotent finite semigroup. Assume J is 
an ideal of S and J - Ai^{G,I,A;P), a regular Rees matrix semigroup. 
Assume J is not nilpotent. The following properties hold. 

(1) Fj ^ {s € S\J I sj t 9,js t 9,j'sj t 9 for all j,j' e J\{9}} and hence 
Fj u {J\{9}) is a subsemigroup of S and Fj(S) is an ideal of S. 

(2) If a e Fju(J\{9}) , then there exists a unique pair {e, f) - {e{a), f {a)) 
e / X A such that there is no edge in Ms between a and {g; e, f) for 
every g ^ G, i.e. {{g;e, f),a) is nilpotent for all g € G and there 
is an edge in J\fs between a and each element in J\(Gej u {9}) . 
Furthermore, 

^-.S^ilxAf 

with 

' (e(a),/(a)) if a € Fj u {J\{9}) 
9 otherwise 



is a semigroup epimorphism from S to the rectangular band (/ x 
A) . We call ^ a pseudo-nilpotent homomorphism. Also we have 
a{J\{e}) c Ge(a),. and {J\{9})a c G,j(,) for a e Fj u ( J\{^}). 

(3) S is the ^{S)-band union of the semigroups ^^^{^(a)) with a e S, 
that isS^ Uaes ^"H^(a)) and <^-^{^{a)) ^-^{<^{b)) c $-i($(a6)). 
The sets <l>" (<I>(a)) will be called the pseudo-nilpotent classes of S. 

(4) If a,b € Fj u {J\{9}) and ^{a) ^ ^{b), then there is an edge in ^fs 
between a and b. 

(5) (S\Fj)/J is an ideal of S/J and J is an ideal of Fj u J. 

Proof. (1) Because J is pseudo-nilpotent, Lemma l3 . 1 1 yields that all entries 
of P are non-zero. Assume a e Fj u {J\{0}). Then there exists (g;i,X) e J 
such that a{g;i,X) * ^ or (g;i,X)a i^ 9. Since all entries of P are non-zero, 
we get that aj,ja,jaj' are non-zero for all j,j' e J\{6}. Then 

Fj^{s€ S\J I sj * 0, js + 9, j'sj t e for aU j,j' e J\{d}]. 

Hence Fj u ( J\{^}) is a subsemigroup of S. 

Now let a e Fj{S). Suppose that there exist b e S such that ab ^ Fj{S). 
Thus ab € Fj u {J\{0}). Since Fj u (J\{^}) is a subsemigroup of S and 
J\{0} t 0, there exists j e J\{0} such that abj t 9. Therefore, a € Fj u 
{J\{9}) and we get a contradiction. Hence Fj{S) is a right ideal of 5. 
Similarly we can prove that Fj{S) is a left ideal. Thus Fj{S) is an ideal of 
S. 

(2) Let a € Fj u(J\{9}). The group G is isomorphic with a subsemigroup 
of S. Hence G is pseudo-nilpotent too. Hence, by Lemma [23t G is nilpotent. 
Because, by assumption J is not nilpotent and G is nilpotent, we have \I\ > 1 
or |A| > 1. We suppose that |/| > 1. 

Let {g; i,j) e J with g ^ G. Since J is an ideal of S, then there exist i', i" e 
/, A', A" e A such that a{g; i, A) = {g'; i' , X),a'^{g; i, A) = {g"; i", A), {g; i, X)a - 
{k]i,X') and {g;i,X)a^ - {k';i,X") for some g',g",k,k' e G. Therefore, for 
every 1 < n, 

{X2nia,a'^,(g;i,X),l,... ,l),p2nia,a^ ,{g;i,X),l,. . . ,1)) = 

{{m2n;i',X'),{m'2n;i",X")), 

{X2n~i{a,a^,{g;i,X),l,... ,l),p2n-i{a,a^ ,{g;i,X),l,. . . ,1)) = 

((m2„-i; i', A"), (m2„_i; i". A')), 

for some mi,m[ e G. If (i', A') t {i" , X") (in particular at a ) then 

Xn'{a,a^,{g]i,X),l,... ,1) * p.„'(a,a^, (c/;i. A), 1, . . . ,1), 

for every n' > 1. As S" is finite, there exist distinct positive integers t and r 
such that 

(Ai(a,a^(c/;i,A),l,...,l),pt(a,a^(g;i,A),l,... ,1)) = 
(Ar(a,a^ (g;i. A), 1, ... , l),/)r(a,a^ (5; i, A), 1, . . . , 1)). 
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Because S is pseudo-nilpotent, we thus obtain an edge in Ms between a and 
a , a contradiction. Therefore i' - i" and A' = A". 
Let r &G. Then there exist w,z,r',r" e G such that 

a{r;i',X') = a{g';i' ,X){r';i,X') ^ aa{g;i,X){r';i,X') = 

(5'";^',A)(r';i,A') = {w;i',X'), 

{r;i', X')a - {r";i' ,X){k;i,X')a - {r"\i , X){g;i,X)aa - 

{r";i',X){k';i,X') = {z;i',X'). 

Hence Gj/^a' is an ideal of the semigroup (a) u Gi'^y. Since G = Gi'^x' is 
nilpotent, Lemma [2771 yields that there is no edge in Ms between a and any 
element of Gi'^x'. 

Now let {s; a, /3) e J, {a, /3) * (i', A'). We have, for every 1 < n, 

{X2n{a,{s;a,P),{l;i',X'),l,...,l),p2n{a,{s;a,P),{l;i',X'),l,... ,1)) = 

(('i^2n;«',A'),(l'2n;«'/5)), 

(A2n-i(a,(s;a,/3),(l;i',A'),l,...,l),P2n-i(a, (s;a,/3),(l;i',A'),l,--.,l)) = 

{iv2n^i;i',P),{v'2n^i;a,X')), 
for some Vi,vl e G. Because (a,/3) ^ (i',A'), we thus have that 

Xn'{a, {s; a, P) , {l;i' , X'),l, . . . ,1) * p„'(a, (s;a,/3), (l;z', A'), 1, • • • , 1), 

for every n' > 1. In a similar way as above for a and a^, there is an edge in 
Ms between (s;a,/3) and a for every s € G. Therefore, between a and all 
elements of J\(Gj'^a' u {^}) there are edges in Ms and {i',X') is the unique 
element of / x A such that there is no edge in Ms between a and all elements 

of Gj/^A' • 

So we have shown that if a e Fj and a(g;i,X) - (g';i',X),(g;i,X)a - 
{k';i,X') then {a,{g;i' ,X')) is nilpotent for any g e G and {a,{g;a,/3)) is 
not nilpotent for any g € G and (a,/3) * {i',X'). Since * a(J\{0}) and 
5 * (^\{0})a, it follows that aiJ\{9}) g G^',. and (J\{e})a c G,,a'. This 
fact will be used twice in the proof. 

Note that if (i, A) * (i', A') then it is readily verified that {{g;i,X), {g';i',X')) 
is not nilpotent. So there is an edge in Ms between {g;i,X) and {g';i',X'). 
On the other hand, each {{g;i,X),{g';i,X)) is nilpotent (as a subsemigroup 
ofG,,A = G). 

Because of the above, we now can define a function 

$:5^(/xA)0 

as follows. For a e S\Fj,^{a) - {i',X') where {i',X') e / x A is such that 
a{J\{e}) c Gi',, and {J\{e})a c G.^y If a e Fj then we define $(a) = 0. 

Consider / x A as a rectangular band (for the natural multiplication). 
Hence (/ x A) is a band with a zero 6. 

We claim that $ is a semigroup homomorphism. 

So let x,y € S. If x e Fj or y e Fj, then xy e Fj (as by part (1), Fj is an 
ideal of S); hence ^{xy) = $(x)<I>(y) = 0. 



11 



Assume now that a;,y e S\Fj. Then there exist unique (ii, Ai), («2> A2) e 
/x A, such that x{J\{e}) c Gi,,.,{J\{e})x g G.,Ai,y(J\W) £ G^^,* and 
(J\{6'})y c G^^X2- Consequently, xy{J\{e}) £ xGj^,* ^ Gji,* and ( J\{e'})a;y c 
G^^x^y c G*_A2- Hence, by the fact mentioned above, $(xy) = (ii,A2) = 
(ii, Ai)(i2, A2) = $(x)$(2/). So, indeed, $ is a semigroup homomorphism. 

(3) Because each element of (/xA)*^ is idempotent, one has that $"^($(a)) 
is a subsemigroup of 5 for each a € S. As $ is surjective, we get that 
•S* = Uxe<s>{s)^'^{x), a disjoint union and $"^(x)<J>"^(y) g ^'^(xy). Hence 
statement (3) follows. 

(4) Assume a, 6 e Fju(J\{e}) are such that (i,A) = $(a) ^ $(6) = (i',A'). 
We have, for every 1 < n, 

(A2n(a, 6,(1;/, A'), l,...,l),p2n(a, &,(!;«', A'), 1,...,!)) 

= ((m2„;i,A),(m2„,;i',A'), 
(A2n-i(a, 6, (1; «', A'), 1, . . . , l),p2n-i(a, b, (1; i',X'), 1, . . . , 1)) = 
((m2n-i;^,A'),("i2„-i;i',A)), 
for some mk,m'^ e G. Because (i, A) ^ (i',A'), 

A„'(a,6, (l;i',A'),l,...,l) ^ /)„/(a,6, (l;i'. A'), 1, . . . ,1), 

for every n' > 1. Since 5 is finite, there exist distinct positive integers t and 
r such that 

(Ai(a,6,(l;/,A'),l,...,l),Pt(a,6,(l;i',A'),l,...,l)) = 

(Ar(a,6, (l;i',A'),l,...,l),/)r(a,6, (l;^^A'),l,••.,l))• 
As S is pseudo-nilpotent, we obtain that there is an edge in Ms between a 
and b. 

(5) By part (1), Fj is an ideal of S. Now since J is an ideal of 5, statement 
(5) is obvious. D 

Every finite semigroup S has principal series: 

S - Si D S2 ^ ■■■ ^ Sm ^ Sm+i - 0- 

That is, each Si is an ideal of S and there is no ideal of S strictly between Si 
and 5*4+1 (for convenience we call the empty set an ideal of S). Each principal 
factor Si/Si+i{l < i < m) of S either is completely 0-simple, completely 
simple or null. Every completely 0-simple factor semigroup is isomorphic 
with a regular Rees matrix semigroup over a finite group G. 

Suppose S is pseudo-nilpotent. Then, by Lemma 13. H every principal 
factor which is a regular Rees matrix semigroup is nilpotent or all entries of 
the respective sandwich matrix are non-zero, that is, it is a union of groups. 
If Sm and all Si/Si+i are nilpotent, then by Lemma 12.31 S is nilpotent as 
well. 

Definition 3.3. // Si/Si+i is not nilpotent (thus Si\Si+i is a semigroup) 
and there is no edge in J\fs between any element of Si\Si+i and any element 
of Si+i then we say that Si\Si+i is a root of S. 
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In case Si\Si+i is a root of 5, then it follows from Lemma 13.21 ([2]) that if 
i' > i and Si\Si+i c Fs_,fs,, (S'/Sj'+i) then Si'/Si'+i is nilpotent. 

Note that there exist pseudo-nilpotent finite semigroups with more than 
one root. An example is the semigroup T - {a,b,c,d,e} with multiplication 
table 





a 


h 


c 


d 


e 


a 


a 


a 


a 


a 


a 


h 


a 


b 


a 


a 


b 


c 


a 


a 


c 


d 


a 


d 


a 


a 


c 


d 


a 


e 


a 


e 


a 


a 


e 



The subsemigroups {b, e) and {c, d} are roots of T. 

It is now convenient to identify the non-zero elements of Sjl with those of 
S'\/ for I an ideal of S. Let j < i < m and let B - F^ ,g (5/5'i+i)n(5j\5'j+i). 
We claim that B u Sj+i is an ideal of S. 

Indeed, let x € Bu Sj+i and let a e S. We need to show that ax ^ Bu Sj+i 
and xa e BuSj+i. We only prove the former, the other one is shown similar. 
We give a proof by contradiction. So suppose ax ^ B u Sj+i. Since x e Sj 
and Sj is an ideal of S, we have ax e Sj\Sj+i. Furthermore, ax ^ B and 
ax ^ Si\Si+i imply ax e Fg.ig^^^{SI Si+i) and thus there exists an element y 
in Si\Si+i such that axy ^ Si+i or yax ^ Si+i. Clearly ya e Si. Now since x 
m B, X € F'g ,g^ (S/Si+i) and thus xy and yax are in Si+i. However, this 

is in contradiction with axy ^ Si+i or yax ^ Si+i. This proves that indeed 
ax € B u Sj+i. 

Now, since Sj+i '^ B u Sj+i c Sj and because there is no ideal strictly 
between Sj+i and Sj, we get B - or B - Sj\Sj+i. It therefore follows that 
if B * then Sj\Sj+i g Fg,g^^^{S/Si+i). On the other hand ii B = then 
Sj\Sj+i g Fs^/s,^^iS/Si+i). 

For 1 < i < m let 

e^{j<i\ 5,\5,>i c Fs^/s,^^{S/S,,i)uSAS,,i} 
and 

jei* 

Since Fs^/s.+.iS/Si+i) c S\Si, S\Si = [Ji<k<i{Sk\Sk+i) and the fact men- 
tioned above we have 

S^'^^Fs^,s,^^{S/S,,i)uSAS^+i. 

Definition 3.4. // Si\Si+i is a root then the set 5'*^ is called the stem of 
Si\Si+i. In this case, because of Lemma \3.B, if Sj\Sj+i g S^^' then there is 
a path in Ms between any two elements s,t e S^'^' . 

Note that for every set T = Si\Si+i we have three possible cases: (i) T 
is a root, (ii) T is not a root and there exists a non-nilpotent semigroup 
Sj\Sj+i such that T c Fg/s+ii'^ISj+i) (so in this case there is an edge in 
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J\fs between some element of T and some element of Sj\Sj+i), (iii) T is not 
a root and if T c Fg.fs.^^{S/Sj+i) then Sj/Sj+i is nilpotent. The third case 
will be given a special name. 

Definition 3.5. We say that Si\Si+i is an isolated subset provided that 
Si\Si+i is not a root that satisfies the property that if Si\Si+i £ F^./^+i (S/Sj+i) 
then Sj/Sj+i is nilpotent. 

Definition 3.6. Suppose S^''^^ and S*^*^-* are two distinct stems of S. If 
sin) n ^(^2) ^ then Sj\Sj+i c S^'^^ n S^*^) for some j. We call Sj\Sj+i a 
connection between the stems S^''^' and S^^'^K 

The reason for this name is clear as in the upper non-nilpotent graph 
Ms there is a path from any element of S*^*^^ to any element of 5*'*^^ via a 
vertex in Sj\Sj+i. For example, in the semigroup T - {6,a,b,c,d, f} with 
multiplication table 
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a 
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9 
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b 
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d 


f 



We prove that T is pseudo-nilpotent by contradiction. So, suppose the 
contrary. Hence, there exist distinct elements x,y €T, elements wi, . . . , Wm ^ 
T^, an ideal / of {x,y,wi, . . . ,Wm) such that 

\t{x,y,Wi,W2,...,Wt) = Xm{x,y,Wi,W2,...,Wm), 
Pt{x,y,Wi,W2,...,Wt) ^ Pmix,y,Wi,W2,...,Wm), 

Am * Pm, >^m.,Pm i I and (Aj,/9i) is nilpotent in {x,y,wi, . . . ,Wm)/I for 
some <i <m. Because the subsemigroups {0,a,b} and {0,c,d} are ideals 
of S and {0,a,b}{0,c,d} = {0,c,d}{0,a,b} - {0}, the equalities imply that 
neither A^ e {0,a,b}, pi e {0,c,d} nor Aj e {6',c, d}, pi e {6*, a, 6}. Since {Xi,Pi) 
is nilpotent in {x,y,wi,. . . ,Wm)/I, either {Xi,pi} = {b,f} or {Xi,pi} = {d,f}. 
Suppose that {Xi,pi} = {b,f}. Since 9 ^ {Xi+i,pi+i}, Wi+i e {a,b,f,l}. Then 
Aj+i = Pi+i = b, a contradiction. Similarly one obtains a contradiction for 
{Xi,pi} = {d,f}. So, indeed, T is pseudo-nilpotent. 

Note that the set {/} is a connection between the stems {a, b, /} and 
{c,d,f}. 

Let 5 be a pseudo-nilpotent finite semigroup with principal series 

5* = 5*1 3 iS'2 =) . . . =) Sm. ^ Sm+l - 0- 

If Si/Si-i-i is not nilpotent then (S'j/5j+i)'^ = Ai^ {G , I , A; P) (with all entries 
of P non-zero) and we denote by ^i ■ (S/Si+i)^ -> (/ x A)'' the pseudo- 
nilpotent homomorphism obtained in Lemma 13.21 
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Theorem 3.7. Let S be a pseudo-nilpotent finite semigroup with principal 
series 

S - Si D S2 ^ ■ ■ ■ ^ Sm ^ Sm-i-i - 0. 

The following properties hold. 

(1) The union K of all isolated subsets Si\Si+i is the largest nilpotent 
ideal of S and it is the set of all isolated vertices in J\fs (possibly 
K^0). 

(2) IfSi,\Si,^i c S(^2) and S^,\Si,^i c S^''^\ then S,,\Si,^i c S^'^l If 
Si^\Si^+i = A^(G2,/2,A2;P2) and Si^\Si^+i = MiGsJs, A3; P3) are 
not nilpotent and $2 : (S/Si^+if — > {h x A2)°, $3 : {SjSi^+if — > 
(/3XA3)*' are pseudo-nilpotent homomorphisms, then ^^{a) - ^^{{g] 
^2(0))), for every a e Si^\Si^+i and g e G2. 

(3) // Si\Si+i is not an isolated subset and not a root, then there exists 
a root Sj\Sj+i such that i < j and Si\Si+i c S^^K 

(4) S\K - [J S^^' , where the union runs over all i with Si\Si+i a root. 

(5) Every stem S^'^' is a subsemigroup. 

(6) {Si\Si+i){Sj\Sj+\) c K if and only if Si\Si+i and Sj\Sj+i are not in 
a same stem. 

Proof. (1) First suppose that S does not have any isolated subset. Then for 
every principal factor Si/Si+i, the subset Si\Si+i is a root or there exists non- 
nilpotent semigroup Sj\Sj+i such that Si\Si+i 9 Fg.ig.^_^{S/Sj+i). Because 
of Lemma [3.21 (pj). in both cases, all elements of Si\Si+i are non-isolated 
vertices in A/5. Therefore J\fs has no isolated vertex. Now suppose that / is 
a nilpotent ideal of S. Then TV/ is empty and by Lemma 12.71 the elements 
of / are isolated vertices in J\fs. Hence, by the above, / is empty. 

Now assume S has an isolated subset, i.e. we suppose that K i^ 0. Sup- 
pose that a € K,b € S and ab i K. Let i and j be such that a e Si\Si+i and 
ab e Sj\Sj+i. Because each S^ is an ideal of S, it is clear that i < j. Since 
ab ^ K we have that SjXSj+i is not an isolated subset. So either (i) Sj\Sj+i 
is a root, or (ii) Sj\Sj+i is not a root and Sj\Sj+i £ Fg^/s^^_^{SISk+i) for 
some k with j < k and S^/Sk+i is not nilpotent. 

We first show that case (i) leads to a contradiction. So assume Sj\Sj+i is 
a root. In particular, Sj/Sj+i is not nilpotent and |5'j\S'j+i| > 1. Thus there 
exists X e Sj\Sj+i such that x * ab. Because a e Si\Si+i and since S'j\5'i+i 
is an isolated subset we get that a e ^s/S' i'^/'^j+i)- Hence xa e Sj+i 
and thus also xab e Sj+i. On the other hand, by Lemma [3.11 SjXSj+i is 
a semigroup. But then x,ab e Sj\Sj+i implies that xab e SjXSj+i. This 
contradicts with xab e Sj+i and Sj\Sj+i being a root. 

Next we show that case (ii) also leads to a contradiction. So suppose 
that Sj\Sj+i is not a root and that there exists a positive integer k such 
that ab e Fg^ig^^_^{SISk+i), j < k and Sk/Sk+i is not nilpotent. Choose 
y e Sk\Sk+i. Since Si\Si+i is an isolated subset and because a e Si\Si+i we 
get that a € Fg ,g (S/Sk+i). Hence, ya e Sk+i. As S^+i is an ideal of S, we 
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thus obtain that yab e Sk+i- So, by Lemma [3^21 (fTI) . ab / Fg^/Sk+ii'^l^k+i), a 
contradiction. 

We thus have shown that indeed i^ is a right ideal of 5. Similarly one 
shows that it is a left ideal and thus it is an ideal. 

We now prove that all elements of K are isolated vertices. So suppose 
the contrary and let i be the largest positive integer such that Si\Si+i c 
K and Si\Si+i contains a non-isolated vertex, say v. Then there exists 
an element w ^ S such that {v,w) is not nilpotent. Lemma 12.11 implies 
that there exists a positive integer m', distinct elements x,y € {v,w) and 
elements wi,W2,- ■ ■ ,Wm' e {v,w)^ , such that x = Xm'{x,y,wi,W2, ■ ■ ■ ,Wm'), 
y = Pm'{x,y,wi,W2, ■ ■ ■ ,Wm')- As S is pseudo-nilpotent, we get that {x,y) 
is not nilpotent. Hence, since (w) is nilpotent, we get that {x,y} ^ (w). As 
Si is an ideal of S and v e Si, we clearly have {w,v)\{w) c Si. Therefore 
{x,y} n 5j ^ 0. Again because Si is an ideal of S and since m' > 1, the 
equalities 

X = Xm'{x,y,Wi,W2,...,Wm'), y ^ Pm'ix,y,Wi,W2, ■ ■ ■ ,Wm') , 

imply that x,y 6 Si. Because K is an ideal we obtain in a similar manner 
that x,y c K, By the maximality choice of i we have that x,y e Si\Si+i. 
Since S is pseudo-nilpotent, the above equalities yield that there is an edge 
between x and y in Ms/Si+i- So, by Lemma [3Tl 5i\5.j+i is a non-nilpotent 
semigroup. 

Since Si\Si+i is an isolated subset and Si\Si+i is not nilpotent, it follows 
from the definition of root, that there exist i' > i,a e Si\Si+i and b e Si'\Si'+i 
such that there is an edge in A/5 between a and b. Again with a similar 
proof as above, there exist elements a',b' in (0,6) n Si' such that {a',b') is 
not nilpotent and a',b' e K. Let i" > i be such that a' e Si"\Si"+i. As K 
is a union of isolated subsets, it follows that Si"\Si"+i £ K and 5j"\5j"+i 
contains a non- isolated vertex. This contradicts with the maximality of i. 
Hence we have shown that indeed all elements of K are isolated vertices. 

We now show that if Si\Si+i is not an isolated subset then it does not 
contain any isolated vertex; and hence K is indeed the set of all isolated 
vertices. So suppose 5i\5j+i is not an isolated subset. Then either it is a 
root or Si\Si+i £ Fs.ig.^^(SISj+i) for some j > i with Sj/Sj-i-i not nilpotent. 
In the former case. Lemma 13.11 yields that the upper non-nilpotent graph 
of Si\Si+i is non-empty, connected and regular. Hence 5j\5j+i does not 
have any isolated vertices in J\fs. In the second case, again by Lemma 13.1^ 
there exists a j > i such that Sj\Sj+i - Ai{G,I,A;P), G a nilpotent group, 
|/| + |A| > 3, all entries of P are non-zero and Si\Si+i £ Fs/s^iiS/Sj+i). 
Again Ms\s+i is a non-empty connected and regular graph. By Lemma F3. 21 
there exists a pseudo-nilpotent homomorphism <I> from (S/Sj+i)^ to the 
rectangular band (/ x A) . Furthermore, there is an edge in Ms between 
a e Si\Si+i and any element in {Sj\Sj-t-i)\G^(^a)- Hence, Si\Si+i does not 
have any isolated vertices. So, indeed, K is the set of all isolated vertices. 
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As Mk is empty and K is pseudo-nilpotent, by Lemma [231 the semigroup 
K is nilpotent. It remains to show that K is the largest nilpotent ideal 
of 5. To do so, let a e K'\K with K' an ideal that is nilpotent. Then 
there exists b e S with (a, b) not nilpotent. Since S is pseudo-nilpotent 
and (a, b) £ (6) u K', it follows with an argument as above that there exist 
e, / 6 K' with (e, /) not nilpotent. However, this contradicts with K' being 
nilpotent. So, indeed K is the largest nilpotent ideal of S. 

(2) If ii - 12 or 12 - hj then the statement is obvious. Assume ii 1 12 and 
i2 t is- Then the sets Fs^ J s,^^^iS/Si^+l)n{Si^\Si,^l) and Fs^^/Si^^A^/Sis+i) 
n{Si2\Si2+i) are not empty. Hence we get that Si^\Si^+i g Fg^^/s,^^-, (S/Si^+i) 
and Si2\Si2+i £ Fs^,jSi.^+i{S/Si.^+i). It follows that for a e Si^\Si^+i there 
exists b e Si^XSi^+i such that ab 6 Si^XSi^+i or 6a € Si^XSi^+i- Suppose 
that ab e Si^XSi^+i- Then a6 e F5. /^i +i('S'/5'i3+i) and thus there exist c e 
5j3\5j3+i such that abc e 5j3\5j3+i or cab e 5'.J3\5'.J3+i. If a5c e 5'j3\5j3+i, then 
6c 6 5j3\Sj3+i and thus o 6 Fg. jg^ ^^(5/5^3+1). Also if cab e 5'j3\5'j3+i, then 
ca e 5i3\S'i3+i and thus a e F5^j5'^^^^( 5/5^3+1). Similarly if 6a e 5'i2\5'i2+i, 
then a e F5^^/5^^^^(5/5j3+i). Consequently 5ii\5'ji+i g ^(^s). 

Now assume Si^XSi^+i = A^(G2,/2, A2;P2) and Si-^XSh+i = ^^(^3,13, A3; 
P3) are semigroups that are not nilpotent. By Lemma 13.11 I/2I + IA2I > 
2, II3I + IA3I > 2, G2 and G3 are nilpotent groups and all entries of both 
P2 and P3 are non-zero. Because of Lemma [3121 ([2]) there exist the pseudo- 
nilpotent homomorphisms $2 ■ (S/Si^+i)^ -^ {l2^^2)^ and $3 : (S/Si^+i)^ ->■ 

For every a e 5j^\5'ij+i and (7 e G2, /c, / e G3, by Lemma [3121 ([2]). there exist 
elements k' ,k" ,1' ,1" e G3,g',g" e G2 such that 

(A:;$3((ff;^2(a)))) = (5; 1>2(a))(fc'; cl>3((5; ^^(a)))), 

«(5;'^2(a)) = (5';^2(a)), 

{g';^2{a)){k';<^s{{9';Mam - (A:"; $3((5';$2(a)))), 

(Z;«I>3((ff;$2(a)))) = (r;<53((ff;$2(a))))(5;$2(a)), 

((7;$2(a))a = (5";'&2(a)), 

(/';$3((9";^2(a))))(9";^2(a)) = (/"; c^3((5";^2(a)))). 

As G2 is nilpotent, there is no edge inMs between ((7; $2(0)), (5^'; ^2(0-)) and 
(5"; $2(0)). LemmaEJldH) implies that $3((9; ^2(0))) = $3((9'; $2(0))) = 
<^3(((7"; <I>2(q^)))- Therefore we have 

a(fc;«l>3((5;^2(a)))) = a(<7; $2(a))(A:'; 1>3((<7; $2(0)))) 

= {g';Ma)){k';^3{{g;Ma)))) 

= (A;";$3((5;^2(a)))), 

(/;cD3((5;<D2(a))))a = (/'; $3((ff;$2(a))))(<7; 'J>2(a))a 

= (r;$3((ff;$2(a))))(5";$2(a)) 
= {l";<^s{{9-M{a)))). 
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It implies that ^3{a) = ^s{{g;^2{a))). 

(3) Since S is finite and because Si\Si+i is not an isolated subset and not a 
root, there exists a positive integer i' such that Si\Si+i 9 Fs.,/s., (S/Si'+i), 
Si' I Si' j,i is not nilpotent and if 5j\S'j+i £ Fg_^^/g_^^ {SISi"+i) for some i" > i', 
then Si"/Si"+i is nilpotent. Clearly 5'i\5i+i £ 5*^* \ 

If Si'\Si'+i is a root, then the statement obviously holds. Otherwise, as 
Si'\Si'+i is not nilpotent (and thus its vertices in Ms are not isolated), we 
obtain from part (1) that Si'\Si'+i is not an isolated subset. Hence there 
exists a positive integer j > i' such that Si\Si'+i £ S^^> and Sj\Sj+i is not 
nilpotent. By part (2), Si\Si+i £ S^^K However, this contradicts with the 
condition on i' . 

(4) Let s e S\K and let i be such that s e Si\Si+i. In particular Si\Si+i 
is not an isolated subset. If Si\Si+i is a root then s e S^^' . If 5'i\S'i+i is not 
a root, then, by part (3), s e S'*-'^^ for some k > i and Sk\Sk+i is a root. It 
easily can be verified that any element of a non-isolated subset is not an 
isolated vertex in A/5. Hence the statement follows. 

(5) Suppose S^^' is a stem. As Si\Si+i is a root, it is not nilpotent and by 
Lemma [STTl Si\Si+i - Ai{G,I,A;P) a regular Rees matrix semigroup with 
|/| + |A| > 2, G a nilpotent group and all entries of P non-zero and there 
exists a pseudo-nilpotent homomorphism $ : (S/Si+i)^ ^ (/ x A)^. Now 
suppose that a, 6 e S^^' . Hence $(a) and $(6) are non-zero in (/ x A) and 
thus $(a6) = ^(a) ^{b) is also non-zero. So ab e S^^' . 

(6) Suppose a e Si\Si+i,b e Sj\Sj+i, ab i K and Si\Si+i and Sj\Sj+i are 
not in a same stem. By part (4), there exists some k such that a6 e 5^ ' 
and Sk\Sk+i is a root. Hence a6 f^ F^ ,^ (S/Sk+i)- As by Lemma [3?2l (fTj) 
F^ /5 (S/Sk+i) is an ideal of S/Sk+i, it follows that a,b i F'g ,^ (S/Sk+i)- 
Hence, a, 6 e Fg^ig^^_^{S/Sk+i)- But this contradicts with the assumption 
that a and 6 do not belong to a same stem. This proves one implication of 
(6). The converse easily can be verified. D 

We now give several consequences of Theorem 13.71 First we extend 
Lemma I2. 51 as follows. 



Corollary 3.8. A finite monoid S is pseudo-nilpotent if and only if it is 
nilpotent. 

Proof. Suppose 5 is a pseudo-nilpotent finite monoid. From Theorem 13. 71 we 
know that the set consisting of the isolated vertices is the largest nilpotent 
ideal K of S. Clearly 1 e K. Hence, S - K is nilpotent. The result 
follows. D 

Note that in general {Si\Si+i){Sj\Sj+i) ^ K does not imply that if Si\Si+i 
is contained in a stem S^ ' then Sj\Sj+i ^ S^ K However, we can prove the 
following. 
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Corollary 3.9. Let S be a pseudo-nilpotent finite semigroup and a,b & S. 
If there exists an edge in Ms between a and b, then there exists a stem S^^' 
such that a, 6 6 S^^K 

Proof. Since a and b are not isolated vertices, by Theorem l3.7i (fT]). both 
a and b do not belong to K. Let Si/Si+i and Sj/Sj+i be principal fac- 
tors of 5 such that a e Si\Si+i and b e Sj\Sj+i. If ab or ba is not in K, 
then {Si\Si-i-i){Sj\Sj+i) ^ K or {Sj\Sj+i){Si\Si-i-i) ^ K and thus by Theo- 
rem [321 dS]) the statement obviously holds. 

Now suppose that ab,ba e K. Since (a, 6) is not nilpotent, by Lemma [2. 1^ 
there exists a positive integer m, distinct elements x,y e (a, 6) and wi,W2, ■ ■ ■ , 
Wm e {a,b)^ such that x = Xm{x,y,wi,W2, ■ . ■ ,Wm), y = Pm{x,y,wi,W2, . ■ . , 
Wm)- As S is pseudo-nilpotent and (a) and (6) are nilpotent, we get that 
{x,y} $ (a) and {a;,y} $. (b). Since a6, 6a e i^ and K is an ideal, it follows 
that x,y € K. As K is nilpotent. Theorem 13. 7i (fT]) then implies that {x,y) is 
nilpotent, a contradiction. D 

Corollary 3.10. Let S be a pseudo-nilpotent finite semigroup. The follow- 
ing properties hold. 

(1) Every stem is connected and any two distinct elements of a stem are 
connected by a path of length at most 2. 

(2) If K is empty, then S - S^^' for some root Si\Si-^i, Ms is connected 
and every two distinct vertices are connected by a path of length at 
most 2. 

(3) If S does not have any connections, then every connected component 
with more than one element is a stem and it is a subsemigroup. 

(4) The union of two stems that have a connection is a connected subset 
of Ms- Furthermore, every shortest path in this union has length at 
most 4. 

Proof. We use the same notation as in Theorem 13. 7[ 

(1) Assume Si\Si+i is a root and suppose s,t € S^^' , with s ^ t. By 
Lemma l3.ll Si\Si+i - Mi(G,I,A;P), a regular Rees matrix semigroup, with 
|/| + |A| > 2, G is a nilpotent group and all entries of P are non-zero. By 
Lemma l3.2[ (|2|l. there exists a pseudo-nilpotent homomorphism 

cl>:(5/5,,i)°-(/xA)0. 

Since s,t e S^'\ we have $(s) * 9,'^{t) * 0. 

If ^{s) t <l>(t), then by Lemma 13.21 ([4]) . there is an edge in Ms between s 
and t. If <I>(s) = $(t), there exists (c, d) e / x A such that (c,d) t <I>(s) and 
g ^ G such that there is an edge in Ms between s and {g; c, d) and between 
t and {g; c, d). Hence a shortest path between s and t has length at most 2. 

(2) Assume K - 0. Then, by Theorem 13 . 71 ([4]) . every element of S belongs 
to a stem. By Theorem 13 . 71 ([6]) . we also get that S has only one stem. Part 
(1) thus yields that S is connected and a shortest path between any two 
distinct elements s,t € S has length at most 2. 
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(3) Assume that S does not have any connections. Suppose 5'*' is a 
stem, s e S^^' and t i S^^' and assume there is an edge in Ms between s 
and t. Corollary 13.91 imphes that there exists a stem S^ ' such that s,t e 
S^'^K Let p be such that s e Sp\Sp+i and Sp/Sp+i is a principal factor. 
Then S'p\5p+i is a connection between S^'^' and S*'^ . This contradicts with 
the assumption that S does not have any connections. It follows that any 
connected component with more than one element is contained in a stem. 
Because of part (1) we actually get that such a connected component is a 
stem. Furthermore, by Theorem 13. 7i ([5]) . a stem is a subsemigroup. 

(4) Suppose Sk\Sk+i is a connection between two stems S^^' and S^^K 
Let s,t € S^"^' u S^^^ and let x e Sk\Sk+i- Since s and x belong to the same 
stem, by part (1) they are connected by a path of length at most 2. By the 
same reson t and x are connected by a path of length at most 2. Therefore 
the result follows. 

D 

Corollary 3.11. Let S be a pseudo-nilpotent finite semigroup. The follow- 
ing properties hold. 

(1) Every connected component of Ms that has more than one element 
is a union of some stems. 

(2) If C is a connected component of S then C u K is a semigroup. 

(3) If Ci, . . . ,Cn are the connected components of S with more than one 
element then S/K = C^ u ••• u C„, a 0-disjoint union. 

Proof. This follows at once from Theorem 13.71 and Corollary 13.101 D 

So we have shown that every non-isolated connected component of a 
pseudo-nilpotent finite semigroup 5 is a union of stems, say S'i,...,S'„. 
Hence, every Si has a connection with Sj for some i t j. However, Si is 
not necessarily connected with every Sj. We give an example. For this we 
recall from [7] that the non-commuting graph A^5 of a semigroup S is the 
graph whose vertices are the elements of 5 and in which there is an edge 
between two distinct vertices x and y if these elements do not commute. 
By [71 Lemma 3.5], if S is a band, then Ms - M.s- 

Let Xq,Xi, . . . ,Xn be semigroups (n > 1) such that Xi - {ai,bi, fi,Ci,di,6}, 
for < i < n and X^ has Cayley table 
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Figure 1. 



Note that the semigroups Xi are isomorphic to the semigroup T given after 
Definition 13.61 Furthermore, Xi n Xj+2 - {^} for < i < n - 2 and Oj+i = c,, 
6i+i = di, Xi n Xi+i = {aj+i, 6i+i, 6*} for < i < n - 1. 
We now define the semigroup 

s- U Xi{j{h,...x} 

0<i<n 

(where /i, . . . ,/„ are the distinct elements not belonging to Uo<j<n^«) with 
multiplication such that each Xi is a subsemigroup and such that XjXj+2 - 
Xi+2Xi = {9} for < i < n-2. Furthermore, for < i < n - 1, 
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and {ai,bi}fi+i = fi+i{ai,bi} = {ci+i,di+i}fi = fi{ci+i,di+i} = and, for 
1 < i < n, we also have k-c - xk- for x e S\{k, fi-i, fi, Q-i, t^i-i}- We claim 
that S is pseudo-nilpotent. We prove this by contradiction. So assume that 
there exist distinct elements x,y € S, elements wi, . . . ,Wm ^ S^, an ideal / 
of {x,y,wi, . . . , Wm) such that 

\t{x,y,Wi,W2,...,Wt) = \m{x,y,Wi,W2, . ■ . ,Wm), 
Pt{x,y,Wi,W2,...,Wt) ^ Pm{x,y,Wi,W2,...,Wm), 

Am * Pm, ^m,Pm i I and {\i, pi) is nilpotent in {x,y,wi,. . . ,Wm)/I for some 
< i < m. Because the subsemigroups Yk = {0,ak,bk} are ideals of S for 
< A; < n, if {Aj,/9j,if;j+i} n Yfc ^ for some < k < n, then {Xi+i,Pi+i} £ 
Yk. Since Am * Pm, {>^i+i,Pi+i} = {ak,bk} and thus ak,bk e S\I. Also 



21 

since Xi+i,Pi+i e {x,y,wi,. . . ,Wm), we have that ak,bk e {x,y,wi,. . . ,Wm)- 
Therefore there is an edge between {ak,bk) in M^x,y,wi,...,w„i)/i- 

We claim that a^ ^ S{S\{ak}). Indeed, suppose the contrary, i.e. assume 
a/] = ak with a € S and /3 e (5\{afc}). Then a/3/3 = Ofc/3. Since S is 
band, a^ = af3 = akj3. Now as ak{S\{ak}) - {0,hk} we get that /? = a^, a 
contradiction. This proves the claim. Now as ak e {XiWi+ipi, piWi+iXi} and 
Ofc ^ 5(5\{afc}), Ofc e {Aj,pj}. Suppose that Aj = Ofc. Since there is no edge 
between Aj and pi, pi e S\{ak,bk,fk, fk-iJk}, because if pi e {bk, fk-i,fk, k} 
then there are edges between Aj and pi in J^(x,y,wi,...,w^)/i- Now as akWk+i e 
Yfc and yfc(5\{afc, bk, fk, fk-iJk}) = {^}, ^ e {Aj+i,Pi+i}, a contradiction. 
Hence {Aj,pi,u;i+i} c {/o, ■■-,/„, ^i,---,'n}- 

Since {fo,---, fnJi,---Jn}lk = kifo,---, fn,h,---,ln} = {^,Zfc} for every 1 < 
k<n, {Xi,pi,wui} c {/o, •■•,/„}. Also {fo,---Jk-iJk+i,---,fn}fk = fk{fo,--; 
fk-i,fk+i,---,fn} = {6*,//;} for every 1 < A; < 77,. Thus {Ai+i,pj+i} = {0,/fc}. 
Then S is pseudo-nilpotent. 

As 5 is a band, we have that Ms - J^s- The graph Ms is depicted in 
Figure 1. Between 60 and (i„ the shortest path has a length 4 + 2n. Between 
the roots {aj,6j} and {aj+i,6j+i}, there is a connection, but there is no 
connection between the roots {ai,bi} and {aj+2;^i+2}- 

We introduce a class of pseudo-nilpotent semigroups for which the con- 
nectivity between the stems is transitive. 



Definition 3.12. A pseudo-nilpotent semigroup S is said to be strong pseudo- 
nilpotent if it satisfies the following properties. 



(HI) If Ms has a connection Si\Si+i between two stems 5'*^' and S^^^' , 
then the pseudo-nilpotent homomorphisms $1 and $2 with domains 
(S/Si-^+i)^ and (S/Si^+i)^ respectively are such that Si\Si+i inter- 
sects two different pseudo-nilpotent classes of <l>i and it also inter- 
sects two different pseudo-nilpotent classes o/$2- 

(H2) If Sij Si+i and Sj/Sj+i are principal factors of S with i < j and there 
is an edge in Ms between some of their elements , then Si\Si+i c 
Fsjls,+A^ISj+i)- 



Note that property (HI) implies that each connection intersects non- 
trivially the different pseudo-nilpotent classes of the pseudo-nilpotent ho- 
momorphism determined by the stem in which it is contained. Hence, 
Lemma [3?2l (f4|l easily yields that if Si\Si+i and Sj\Sj+i are different connec- 
tions that are in a same stem, then there exists (s, t) e Ms with s 6 Si\Si+i,t e 
Sj\Sj+i. Also if i < j, property (H2) implies Sj\5j+i c F5^,/5j+i(5'/5'j+i). 
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An example of a strong pseudo-nilpotent semigroup is the semigroup R = 
{^,01,02,03,04,61,62,^3} with multiphcation table 
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With a similar proof to the one given for the example stated before Def- 
inition 13.121 one shows that R is pseudo-nilpotent. Furthermore, R has 
two roots {01,02}, {03,04}, with respective stems say Ri and i?2- The set 
{61,62,63} is a connection between Ri and i?2- The sets {61} and {62,63} 
belong to different pseudo-nilpotent classes determined by the root {01,02} 
and the sets {61,62} and {63} belong to different pseudo-nilpotent classes 
determined by the root {03,04}. Therefore -R is a strong pseudo-nilpotent 
semigroup. 

Lemma 3.13. Let S be a strong pseudo-nilpotent finite semigroup. The 
following properties hold. 

(1) If there is a connection between the stems S*'*^^ and S^^'^^ and also 
between the stems S"'*^^ and S^^^\ then there is a connection between 
the stems S^'^^ and S^'^K 

(2) If there is no connection between two stems S^^' and S^^' then these 
stems belong to different connected components of Ms- 

Proof. (1) Suppose 5fc^\5'fe^+i is a connection between the stems S^"^^' and 
S^"^^' and Sk2\Sk2+i is a connection between the stems S^^'^' and S^^^K 
Suppose that ki < k2. Since S* is a strong pseudo-nilpotent semigroup, 
'S'fci\5'fci+i £ Fs^^JSk2+l(^/'^k2+l) and thus Sk^\Sk^+i g S^''^\ Since Sk^XSki+i 
c S^'^\ we obtain from Theorem EZl © that Sk,\Sk,+i £ S^''i\ Therefore 
Ski\^ki+i is a connection between the stems S^"^^' and 5^*^^ 

(2) Let 5*-*^ and S^^' be two different stems. Suppose that x e S^^' , 
y e S^^' and that x - zo,zi, . . . ,Zn,Zn+i - y is a path between x and y. 
Because of Theorem 13.71 (f^. for < i < n, we get that there exist stems 
S^^^'i' and subsets Sm, \Sm. +1 of S^^^'i' such that Zi e 5m, \Sm, +1 for a 
principal factor Sm^./Sm--+i- 

Suppose that rra^. < m^^^-^ . Since 5 is a strong pseudo-nilpotent semigroup 
and there is an edge in Ms between Zi and Zj+i, we have Sm^\Sm^.+i £ 
^Sm^^^JSm,. +i(^l^rn,^^-^+i)- Hence Sm,^\Sm,^+i is a connection between 
the stems S^"'^i^ and S^""'^^^' . Similarly we have this result for ruz^ > 'rrizi+x- 
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Therefore by part (1), there is a connection between S'*-* and S^^'. This 
contradicts with there is no connection between them. D 

Note that if S" is a pseudo-nilpotent finite semigroup that is not strong 
pseudo-nilpotent then in general Lemma 13.131 does not hold. For example, 
the pseudo-nilpotent semigroup with graph as depicted in Figure 1, does 
not satisfy property (HI) and it satisies neither (1) nor (2) of Lemma 13.131 
An example of a pseudo-nilpotent finite semigroup that does not satisfy 
property (H2) and it satisfies neither (1) nor (2) of Lemma 13.131 is the 
semigroup T - {0,ai,a2,a3,bi,b2,b3, fi, f2, fs, fi} with multiplication table 
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We leave it to the reader to verify that T is pseudo-nilpotent. Further, 
the semigroup T has three roots {ai,6i}, {02,62)1 {a3i&3}i with respective 
stems say Ti, T2 and T3. The set {/i,/2} is a connection between Ti and 
T2 and the set {/3,/4} is a connection between T2 and T3, but there is no 
connection between Ti and T3. As 

{/3,/4} '=^{ai,fei,a2,62,a3,63,/i,/2,e}/{ai,fei,a2,62,a3,63,e}(^/{'^l'^l''^2,62,a3,63,6'}), 

T is not a strong pseudo-nilpotent semigroup. 

Corollary 3.14. Let S he a strong pseudo-nilpotent finite semigroup with 
K the ideal of isolated vertices. Two elements x and y of S\K are in the 
same connected component of Ms if and only if there exists an element z € S 
such that xz ^ K and zy ^ K. 

Proof. Suppose x and y are in S\K. Assume x and y are in a same stem, say 
S^^'. Because of Theorem l3.7i dS]) , S^^' is a subsemigroup of S and because of 
Corollarv l3.101 (fT|). S^^' is connected. Hence, by Theorem 13. 71 ([5]). xy,y'^ ^ K 
and X and y are in the same connected component. 

Now assume that x and y are not in a same stem. Because of Theo- 
rem EZl dH) , there exist stems S'^^^S^^') such that x e 5^*) and y e S'-^\ We 
need to deal with two cases: (i) between S^^' and S^^', there is a connection, 
say Sk\Sk+i-, (ii) between S^^' and S^^' there is no connection. 
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(i) Let z e Sk\Sk+i ^ S^^' nS^^'. Since S^^' and S^^' are semigroups we get 
that xz e S^^' and zy e S'--'^ and thus xz ^ K and zy i K. Corollary 13. 101 (f4|) 
implies that x and y are in the same connected component. 

(ii) Since, by assumption, there is no connection between S^^' and S^^', 
Lemma l3. 131 (f2|) yields that x and y are in different connected components. 
Now let z 6 5 and assume xz,zy ^ K. Then, by Theorem I3.7l (f6]). there 
exists stems S^^^^ and S^^^) g^g^ that x,z e S^^^^ and z,y e S^^^\ Corol- 
lary [STTOl (JH) implies that x and y are in the same connected component, a 
contradiction. 

The result follows. D 

Definition 3.15. Let S he a pseudo-nilpotent finite semigroup and let K he 
its largest nilpotent ideal. For a € S put Ka - {s ^ S \ as ^ K}. Because of 
Theorem\3l\l^, Ka^ {s ^ S \ sa^ K). 

Corollary 3.16. Let S he a strong pseudo-nilpotent finite semigroup. The 
connected components with more than one element are the maximal elements 
in the set {Ka \ a e S\K}. 

Proof. By Theorem 13.71 if a connected component of a e 5 has more than 
one element then a e S\K. Furthermore, a e Ka for any a € S\K. Let 
X 6 S\K be such that K^ is a maximal element in the set {Ka \ a € S\K}. 
We need to prove that K^ is a connected component. 

First we notice that Kx is connected. Indeed, if y e K^., then xy i K. 
Hence, again by Theorem 13. 7| x and y are in a same stem. Since every stem 
is connected by Corollary 13.101 there is a path between x and y. Hence all 
the element of K^ are in the same connected component. 

Second, suppose that z 6 S is in the connected component containing x. 
It remains to be shown that z 6 K^. To do so, we first notice from Corol- 
lary 13.141 that there exists v ^ S such that xv ^ K and vz ^ K. Because 
of Theorem 13 . 71 ([6|) . there exist stems S*'*^^ and S'^*^) such that x,f e S^'^^\ 
z,v e S'(*2). Assume x e SnA^n^+i, z e SnASn,+i and v e 5„„\S'„„+i, where 
Ti = SnJSn^+i, T2 = SnJSn,+i and T3 = SnJSn^+i are principal factors 
of S. As S is strong pseudo-nilpotent and T3 is a connection between the 
stems S^^^' and 5^*^^ T3 intersects non-trivially different pseudo-nilpotent 
classes of the pseudo-nilpotent homomorphisms determined by these stems. 
Hence by Lemma 13.21 (j^. there is an edge between some non-zero elements 
of Ti and T^ and there also is an edge between some non-zero elements 
of T2 and T3 in Ms- Consequently, either (Ti\{9}) c F'r.^{S / Sn^+i) or 
in\{9}) c FrAS/Sn^^i), and either iT2\{9}) c Fr^iS/Sn^^i) or iTs\{e}) c 
FT2{SISn,+i)- We therefore need to deal with four cases. 

(Case 1) (Ti\{0}) c Fr.iS/Sn^^i) and (T3\{0}) c Fr.iS/Sn^^i). 
By Theorem[321@, we get that {Ti\{e}) c Fr^iS/Sn^+i). Hence, {Ti\{0}) 
iT2\{9}) c S'-'^l So, by TheoremO®, Ti\{9} and T2\{9} are in a same 
stem. Consequently, by Theorem 13. 71 (fSJ). xz ^ K and thus z e Kx- 
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(Case 2) {Ti\{e}) c FT,{S/Sn^+i) and {T2\{e}) c Ft,{S / Sn^+i) . 
In this case, by Theorem O © , x,z e (Ti\{6'}) u (T2\{6'}) c 5^). Hence, 
by Theorem 13.71 (f5|). xz ^ K. So again z e iC-r. 

(Case 3) {T:,\{e}) c FT,(5/5n,+i) and (TaM^}) c Ft,{S j Sn^^i) . 
As in (Case 1) one obtains that z e Kx- 

(Case 4) (T3\{e}) c Ft,(5/5„,+i) and (TsM^}) c Ft,{SI Sn^^i). 
Clearly x,z & K^. Assume y e K^ (and thus, in particular, y f. K) and 
y e S'ny\5'nj,+i for some principal factor T^ = Sn.y/Sny+i- 

We claim that y £ -f^ic Let S'^*^) ^g g. gtem such that x,y e S"^'^'. If 
^(«3) - 5(«i)^ then by Theorem 13.71 ([51) . yv ^ K and thus y e K,j. Suppose 
that 5(^3^ t 5(*i). Then Ti is a connection between 5^*1 ^ and S^'^\ Since 5" 
is strong pseudo-nilpotent, we know that either {Ti\{0}) £ Ft^{S j Sn^+i) or 
(ri\{0}) c FT,{SISny^i). If (r4\{0}) c FrASISn^^i) then since (TgM^}) c 
Ft^{S I Sn^+i) , as in Case 2 we obtain that vy ^ K and thus y e -fC^. If 
{T{\{e}) c Ft,(5/S„^+i) then, since {T;,\{e}) c Ft,(5/S„,+i), as in Case 1 
we obtain that vy f. K and thus y e iiT^. This finishes the proof of the claim. 

So we have proved that Kx £ K^. As, by assumption, K^ is a maximal 
element in the set {Ka \ a e S\K}, we get that Kx - K^. Since z e K^ we 
thus obtain that z e Kx, as desired. D 
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